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"^ . Abstract. We introduce and study an afRne analogue of skew 

QQ I Young diagrams and tableaux on them. 

It turns out that the double afRne Hecke algebra of type A acts 
on the space spanned by standard tableaux on each diagram. It is 
shown that the modules obtained this way are irreducible, and they 
exhaust all irreducible modules of a certain class over the double 



< 
(— I . affine Hecke algebra. In particular, the classification of irreducible 
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^ 



modules of this class, announced by Cherednik, is recovered. 



CN ■ 1. Introduction 

> '. 

f"^ ■ As is well-known, Young diagrams consisting of n boxes parameterize 

v^ . isomorphism classes of finite dimensional irreducible representations of 

^ i the symmetric group 6„ of degree n, and moreover the structure of 

each irreducible representation is described in terms of tableaux on the 

O ' corresponding Young diagram; namely, a basis of the representation 

is labeled by standard tableaux, with which the action of (5„ genera- 
j^ i tors is explicitly described. This combinatorial description due to A. 

Young has played an essential role in the study of the representation 
theory of the symmetric group (or the affine Hecke algebra), and its 
generalization to the (degenerate) affine Hecke algebra Hn{q) of GLn 

r> I has been given in IChll Ulal. Ra2j. where skew Young diagrams appear 

d ' on combinatorial side. 

The purpose of this paper is to introduce an "affine analogue" of 
skew Young diagrams and tableaux, which give a parameterization and 
a combinatorial description of a family of irreducible representations of 
the double affine Hecke algebra H^iq) of GLn over a field F, where 
g e F is a parameter of the algebra. 

The double affine Hecke algebra was introduced by I. Cherednik jCh2t 
ICh3j and has since been used by him and by several authors to obtain 
important results about diagonal coinvariants, Macdonald polynomials, 
and certain Macdonald identities. 
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In this paper, we focus on the case where q is not a root of 1, and we 
consider representations of Hn{q) that are X-semisimple; namely, we 
consider representations which have basis of simultaneous eigenvectors 
with respect to all elements in the commutative subalgebra ¥[X] = 
¥[x^^ , xf^ , . . . , x^^ , ^^^] oi Hn{q)- (In jRall IRa2] . such representations 
for afiine Hecke algebras are referred to as "calibrated" ) 

On combinatorial side, we introduce periodic skew diagrams as skew 
Young diagrams consisting of infinitely many boxes satisfying certain 
periodicity conditions. We define a tableau on a periodic skew dia- 
gram as a bijection from the diagram to Z which satisfies the condition 
reflecting the periodicity of the diagram. 

Periodic skew diagrams are natural generalization of skew Young 
diagrams and have appeared in |Ch4j (or implicitly in |AST] ) . but the 
notion of tableaux on them seems new. 

To connect the combinatorics with the representation theory of the 
double afiine Hecke algebra Hn{q), we construct, for each periodic skew 
diagram, an ff„(g)-module that has a basis of F[j£]-weight vectors la- 
beled by standard tableaux on the diagram by giving the explicit action 
of the Hn{q) generators. 

Such modules are X-semisimple by definition. We show that they 
are irreducible, and that our construction gives a one-to-one corre- 
spondence between the set of periodic skew diagrams and the set of 
isomorphism classes of irreducible representations of the double affine 
Hecke algebra that are X-semisimple. 

The classification results here recover those of Cherednik's in |Ch4j 
(see also |Ch5j ). but in this paper we provide a detailed proof based 
on purely combinatorial arguments concerning standard tableaux on 
periodic skew diagrams. 

Note that the corresponding results for the degenerate double afiine 
Hecke algebra of GLn easily follow from a parallel argument. 

An outline of the paper is as follows. Section |21 is a review of the 
afiine root system and the extended afiine Weyl group of g[„. 

The contents of Sectional are purely combinatorial. We introduce 
periodic skew diagrams and tableaux on them in Section ITT] and Sec- 
tion |SI21 respectively. These combinatorial objects are considered worth 
studying in themselves, and here we investigate their relation with the 
afiine Weyl group and content functions. The set of tableaux on a peri- 
odic skew diagram admits an action of the extended afiine Weyl group 
W, and it turns out that this action is simply transitive and gives a 
bijective correspondence between the tableaux and the elements of W. 
In Section IX^ we explicitly describe the subset W corresponding to 
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the set of the standard tableaux, which is the most interesting class 
from the view point of the representation theory. 

We study content functions, in particular those associated with stan- 
dard tableaux, in Section IT^ The results obtained here lay the foun- 
dation to show our construction exhausts all X-semisimple irreducible 
modules. 

In Section m we introduce the double afiine Hecke algebra and apply 
the combinatorics studied in Section |21 to its representation theory. 

We remind the reader in Section I^TD of the definition of the algebra 
Hn{q) and review intertwining operators, which were also introduced 
by Cherednik and are elementary tools in the representation theory of 

iiniq). 

We derive some of rigid properties of X-semisimple modules in Sec- 
tion |^21 Then we give a combinatorial and explicit construction of the 
representations of Hn{q) in Sect ion lOl using tableaux on periodic skew 
diagrams. The related combinatorics is similar to and inspired by that 
in |R.alj for the affine Hecke algebra. 

Note that the statements of Section 1^^ also hold in the case that q is 
a root of unity or for general k, where C, G Hn{q) is acting as the scalar 
q'^. However, when g is a root of unity, the combinatorial description 
of the modules is incredibly complicated. When q is not a root of unity 
and we consider general, not just integral n, a combinatorial description 
of the X-semisimple modules can be reformulated from that described 
in the paper. The mathematics is essentially the same, but the way 
of drawing and thinking about periodic skew diagrams becomes quite 
messy, in contrast to the pretty pictures of Sectional 

It is proved in Section l^^ that we have constructed all the X-semisimple 
irreducible representations and that they are distinct up to diagonal 
shift of periodic skew diagrams. This gives the classification of the 
X-semisimple irreducible representations of Hn{q). 

Acknowledgment 
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2. The affine root system and Weyl group 

Let Q denote the field of rational numbers, and let Z denote the ring 
of integral numbers. We use the notation 

Z>fc = {n E Z \ n > k} 

for /c G Z, and 
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for i,jEZ with i < j. 

2.1. The afRne root system. Let n E Z>2. Let () be an (n + 2)- 
dimensional vector space over Q with the basis {e^, €2, ■ ■ ■ ,c^,c,d}: 



[) = (©r=iQer)©Qc( 

Introduce the non-degenerate symmetric bihnear form ( | ) on P) by 

{c\d) = 1, (c|c) = {d\d) = 0. 

Put () = ©tiQe,^ and [) = () © Qc. 

Let [)* = (©"=iQei) © Qc* © Q(5 be the dual space of (), where e^, c* 
and S are the dual vectors of e^, c and d respectively. 

We identify the dual space [)* of 1) as a subspace of P)* via the iden- 
tification ()* = i)7Q(5 ^ 1)* © Qc*. 

The natural pairing is denoted by ( | ) : {)* x {) ^ Q. There exists an 
isomorphism [)* ^ [) such that Cj i-^ e^, 5 1— » c and c* 1-^ d. We denote 
by C^ G {) the image oi ( E i}* under this isomorphism. Introduce the 
bilinear form ( | ) on {)* through this isomorphism. Note that 

(C h) = (C h") = r h"), iC,ve~^*). 

Put ttij = ei — ej {1 < i ^ i < n) and ctj = ajj+i (1 < -^ < n — 1). 
Then 

^ = {"ii I ^5 J e [l,n], i^ i} , R^ = {aij I i, J G [l,n], i < j} , 
n = {ai,a2,. . . ,Q;„„i} 

give the system of roots, positive roots and simple roots of type A„_i 
respectively. 

Put tto = —ctin+S, and define the set R of (real) roots, i?+ of positive 
roots and 11 of simple roots of type A^^l^ by 

R= {a + k6\ae R, k eZ}, 

R+ = {a + kS \aeR^, ke Z>o} U {-a + k6 \aeR^, ke Z>i} , 

n = {ao,ai,. . .,an-i}. 

2.2. Affine Weyl group. 
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Definition 2.1. For n G Z>2, the extended affine Weyl group Wn of 
0[„ is the group defined by the following generators and relations: 

generators : So,Si, . . . ,Sn-i,n^^. 

relations for n > 3 : s^ = 1 (i G [0,n — 1]), 

SiSj Si = SjSiSj {i — j = ±1 mod n), 

SiSj = SjSi [i — j ^ ±1 mod n), 

^Si = Si+iTT, {i G [0,n - 2]), 7rs„_i = SqTI, 

TTTT = TT TT = 1. 

relations for n = 2 : Sq = s^ = 1, 

TTSo = SiTT, VrSi = SqTT, 
TTTT = TT TT = 1. 

The subgroup Wn of W^„ generated by the elements si,S2, ■ ■ ■ , Sn^i 
is called the Weyl group of gl„. The group W^„ is isomorphic to the 
symmetric group of degree n. 

In the following, we fix n G Z>2 and denote W = Wn and W = Wn- 

Put 

P = ®W^e,- 

Put Te^ = 7rs„_i • ■ -5251 and Te^ = Ti^^^T^^'K^'^^^ {i G [2,n]). Then there 
exists a group embedding P -^ W such that Cj i-^ r^ . . By r^ we denote 
the element in W corresponding io rj E P. It is well-known that the 
group W is isomorphic to the semidirect product P >i W with the 
relation wTr,w~^ = T^i^r))- 
The group W acts on {) by 

Siih) = h — {ai\h)ay^ for i G [1, n — 1], h E 1), 
T,M = h+{5\h)e'(-Ue,\h) + ]^{5\h)\c for ^ G [l,n], he~^. 

The dual action on [)* is given by 

Si(C) = C - (ai|C)"i for i G [1, n - 1], C e ^*, 
r..(C)=C + (5|C)e.-((e.|C) + ^('5|C)V for2G[l,n], /i G r. 

With respect to these actions, the inner products on [) and I)* are W- 
invariant. Note that the set R of roots is preserved by the dual action 
of W^ on [)*. Note also that the action of W preserves the subspace 
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f) = f) © Qc, and the dual action of W on P)* (called the affine action) 
is described as follows: 

rJC) = C + ('5|Ch for*G[l,n], hel)*. 

For a E R, there exists i e [0, n — 1] and w E W such that w{ai) = a. 
We set Sa = wSiW~^. Then Sa is independent of the choice of i and w, 
and we have 

Sa{h) = h — {a \ h)a^ 

ioi h E \). The element Sa is called the reflection corresponding to a. 
Note that Sa^ = Si. For w G VT, set 

R{w) = R+nw-^R-, 

where R~ = R\ IV~. The length l{w) oi w E W is defined as the 
number ^R{w) of elements in R{w). For w G W, an expression w = 
T^^Sj^Sj^ ■ ■ ■ Sj,^ is called a reduced expression if m = l{w). It can be 
seen that 

(2.2) R(w) = {sj^ ■ ■ ■ Sj^{aj,), Sj^ ■ ■ ■ Sj,{aj^), ..., aj^} 

a w = TT^ Sj-^Sj^ ■ ■ ■ Sj^ is a reduced expression. 
Define the Bruhat order ^ in ly by 

X ^ w 4^ X is equal to a subexpression of a reduced expression of w. 

We will review some fundamental facts in the theory of Coxeter 
groups, which are often used in this paper. See e.g. |Huj for proofs. 

Lemma 2.2. (i) Let w eW and i E [0,^ — 1]. Then 

liwsi) > l{w) ^ w{ai) G i?^, 

l{siw) > l{w) ^ w'^{ai) G -R+. 

(ii) {Strong exchange condition) Let a G R"^ and let w E W with a 
reduced expression w = 'n'^Si^Si^ . . .Si^,. If l{wsa) < l{w) then there 
exists p E [l,k] such that wsa = ii^Si-^Si^ . . .Si^ . . . Si^ {omitting Si^). 
Further a = Si^Si^^^ . . . Sip+i(aiJ. 

Let / be a subset of [0, n — 1]. Put 

ill = {ai\iEl} ^ n, 

Wi = {s, \iEl)CW, 

Rj = {a E R+ \ Sa E Wi}. 
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The subgroup Wi is called the parabolic subgroup corresponding to 
IT/. Define 

W^ = IweW \ R{w) n i?+ = 0} . 

The following fact is well-known. 

Proposition 2.3. (i) W^ = {w e W \ l{wsa,) > l{w) for all Ui G 11/}. 

(ii) For any w G W , there exist a unique x G W^ and a unique y G Wi 
such that w = xy. Namely, the set W^ gives a complete set of minimal 
length coset representatives for W/Wi. 

2.3. Notation. For any integer i, we introduce the following notation: 

(2.3) e, = e,_-k6e ^ , e"^ = e^ -kce^, 

where i = i + kn with i G [1, n] and k E Z. 

Put aij = Cj — tj and o;^- = e^ — ej for any i,j G Z. Noting that 
Co — ei = 5 + e„ — ei = cto, we reset ctj = Cj — Cj+i and a^ = e^ — e]^^-^ 
for any i G Z. 

The following is easy. 

Lemma 2.4. (i) ai+n,j+n = c^ij for all i,j G Z. 

(ii) -R = {aij \ i,j E Z, i ^ j mod n} as a subset of ()*. 

(iii) i?+ = {ajj \ i,j E Z, i ^ j mod n and i < j} as a subset of [)*. 

Define the action of W on the set Z of integers by 
^iU) = J + 1 for j = i modn, 
"5i(j) = J ~ 1 for j = i + 1 modn, 
"5i(j) = J for J ^ ^) "^ + 1 modn, 

7r(j) = J + 1 for all j. 
It is easy to see that the action of r^. {i G [1, n]) is given by 

'^ei(i) = J + ^ for J = "^ modn, 
^e,(j) = j for j ^ i modn, 

and that the following formula holds for any w G W: 
w{j + n) = w{j) + n for all j. 

Lemma 2.5. Let tu G W^. 

(i) w(ej) = e^(j) anc? «;(ej) = e^^^.-, for any j G Z. 

(ii) w{aij) = a^(i)^„(j) anc? w{a^j) = a^(i)^(j) /or an^/ i,j G Z. 
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Proof, (i) It is enough to check the statement when w = Si {i & 
[1, n — 1]) and when w = r^^ {i G [1, n]). Let j = j + kn with j G [1, n] 
and A; G Z. For i G [l,n — 1], we have Sj(ej) = e^ — (aj | ej)ai = 
ej — («j I ej)«j. This leads to Si{ej) = ^Si{j)- For i G [l,n], we have 
^eX^j) = ej + (ei I ^j)^ = ej + (ci | 6^)5. This leads to t^X^j) = Cr^^o). 
(ii) The proof follows directly from (i). D 

3. Periodic skew diagrams and tableaux on them 

Throughout this paper, we let F denote a field whose characteristic 
is not equal to 2. 

3.1. Periodic skew diagrams. For m G Z>i and i G Z>o, put 

(3.1) P+_^ = {/i G Z™ I /ii > /i2 > ■ ■ • > /im and i > fii - fim}, 

where fj,i denotes the i-th component of /i, i.e., /i = {fii,fi2, ■ ■ ■ ,f^m)- 
Fix n G Z>2 and introduce the following subsets of Z™ x Z™": 






Aj > fii {ie [I, m]), ^(Aj - /x, 

m 

Aj > Hi (i e [1, m]), ^(Aj - /i. 



: n 

i=l 

m 



For (A,;u) G i7m_^, define the subsets A//i and A//i/ _^n of Z^ by 
A/^= {(a, 6) G Z^ I a G [l,m], be [fia + l,K]} , 
A7/^(m,-£) = {(a + /cm, 6 - H) G Z^ | (a, 6) G A/^u, /c G Z} . 
Let A//x[A;] = \/fi + k{m, —i). Obviously we have 

Va^k-^) = U ^/-"[^i = U (^/-^ + ^(^' -^)) • 

The set A//i is so called the skew diagram (or skew Young diagram) 
associated with (A,/i). 

We call the set A/;U/ _^x the periodic skew diagram associated with 

(A,^)- 

We will denote \/ Hr^_^\ just by A//i when m and £ are fixed. 

Example 3.1. (i) Let n = 7, m = 2 and £ = 3. Put A = (5,3), /x = 
(1,0). Then (A,/i) G ^„*,'} and we have 

A//X = {(1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 2), (2, 3)}. 
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The set A//i is expressed by the following picture (usually, the coordi- 
nate in the boxes are omitted): 



















1,2 


1,3 


1,4 


1,5 




2,1 


2,2 


2,3 







The periodic skew diagram 

Va^(2,-3) = U ^/-"W = U (^/-^ + ^(2, -3)) 
is expressed by the following picture: 
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A//i[l] 
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> A//i[UJ = A/fx 






3,-1 






















A//x[-lJ 















Generally, periodic skew diagrams are defined as follows (see |Ch4j ): 

Definition 3.2. For 7 G Z^, a subset A C Z^ is called a ■y-periodic 
skew diagram (or a periodic skew diagram of period 7) if it satisfies the 
following conditions. 

(Dl) The set A is invariant under the parallel translation by 7 : 

A + 7 = A, 
and hence the group Z7 acts on A. 
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(D2) A fundamental domain of the action of Z7 on A consists of finitely 
many elements. This number is called the degree of A. 

(D3) If (a, 6) G A and (a + i, h+j) G A for i, j G Z>o, then the rectangle 
{{a + i',b + i') I i' G [0,z], f G [0,j]} is included in A. 

Let P" denote the set of all 7-periodic skew diagram of degree n, 
and put 

2)*" = {A G P; I Va G Z, 36 G Z such that (a, 6) G A}. 

Namely, P*" is the subset of V^ consisting of all diagrams without 
empty rows. 

Note that an element in V?q ^-^ is regarded as a (classical) skew Young 
diagram of degree n. 

Lemma 3.3. Let 7 G Z^. 

(i) IfVl] ^ 0, then 7 G Z<o X Z>o or 7 G Z>o x Z<o. 
(ii) //I);" ^ 0, then 7 G Z>i x Z<o or 7 G Z<_i x Z>o. 

Proof, (i) Since "D" = P"^, it is enough to prove that "D" = for 
7 G Z>i x Z>i. 

Suppose "PLi^) 7^ for some m G Z>i and £ G Z>i, and take A G 
^(m£)- Then A = {(a, 6) G A | a G [1, rn.]} is a fundamental domain of 
the action of Z(?7i, €) on A. 

Let (a, 6) G A. Then the condition (Dl) implies {(a + km,h + 
fc^)}fcgz ^ A, and the condition (D3) implies {(a, 6 + H)}A;ez ^ A and 
hence {(a, 6 + fci')}A;GZ ^ A. This implies that the fundamental domain 
A contains infinitely many elements. This contradicts the condition 
(D2), and hence we have ^(!„^) = for rri G Z>i and £ G Z>i. 
(ii) By (i), it is enough to show that VT^f^. = for all £ G Z, and this 
is easy. D 

Let m G Z>i and i G Z>o. For (A,/i) G J^^iy i^ i^ ^^^Y ^^ see that 
the set A//i- _^-| satisfies the conditions (D1)(D2)(D3) in Definition l3.2| 
and hence we have A//i(^ _^) G ^"^ „^)- 

Proposition 3.4. Lei n G Z>2, rn, G Z>i ano?£ G Z>o. The correspon- 
dence J^(^-^V? _^^ given by (A, /i) i-^ A//i is a surjection. Moreover, 
its restriction to J^i^ gives a bijection 

m,e ~^ ^{m-t)- 

Proof. Take any A G 2)[;„__^). 
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Fix io G Z<o such that the io-th row of A is not empty. For i > io, 
define Aj and /ij recursively by the following relations: 



A,- 



max{6 G Z I (i, 6) G A} if i-th row is not empty, 
Aj_i if i-th row is empty, 



fJ-i 



min{6 G Z | (i, 6) G A} — 1 if i-th row is not empty, 
Aj-i if i-th row is empty. 

Put A = (Ai, A2, . . . , Am) and /i = (/ii, /i2, • • • , /^m)- Then it follows 
from the condition (D3) (with i = 0) that 

{{a,b) e A\ a = i} = [;Uj + 1, Aj] (i G [1, m]) 

and hence 

A/^ = {{a,b) G A I a G [l,m]}. 

It follows from the condition (Dl) that A//i is a fundamental domain 
of Z(m, —i) on A and 

(3.2) A = LJ(A/^ + kim, -i)) = AA(i(„,_,). 

fcez 

In particular, we have tlA//i = n. 

Note that Xq = \m + ^ and /iq = /im + i hj the condition (Dl). 

Now, the condition (D3) implies that Aj > Aj+i and yUj > /ij+i for all 
i > io, in particular, for all i G [l,m — 1]. This yields A G "P^^ and 

/i G P^ ^. Therefore the correspondence J'^^^ — > P/^ _^n is surjective. 

Now, it is clear from the discussion above that the correspondence 
(A, /i) ^ X/ji gives a bijection ^™^ -> V*^^_^y D 

3.2. Tableaux on periodic skew diagram. Fix n G Z>2. Recall 
that a bijection from a skew Young diagram, say A/;U, of degree n to 
the set [l,n] is called a tableau on A//i. 

Definition 3.5. For 7 G Z^ and A G "D", a bijection T : A — > Z is said 
to be a ^-tableau on A if T satisfies 

(3.3) T(m + 7) =T(m) +n for all m G A. 

Let Tab^(A) denote the set of all 7-tableaux on A. 
In this paper, we mostly treat periodic skew diagrams associated 
with (A,/x) G J^p for some m G Z>i and £ G Z>o. For (A,/i) G J^p 

we always choose (m, —t) as a period of A//i. We use the abbreviated 
notation 

Tab(A//x) = Tab(„_£)(A//x) 
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for (A,/i) G J^i, and we let a tableau on A//i mean a (m, — £)-tableau 
on A//X. 

Remark 3.6. A tableau on A/yU is determined uniquely from the values 

on a fundamental domain of A//i with respect to the action of Z7. It 
also holds that any bijection from a fundamental domain of Z7 to the 

set [l,n] uniquely extends to a tableau on A//i. 

There exists a unique tableau Tq = Tq on A//i such that 

(3.4) To(2,/ii+ j) = ^(Afc-/ifc) + j for i G [l,m], j G [l,Ai-/i,]. 



fc=i 



We call To the row reading tableau on A//i. 

Example 3.7. Let n = 7, m = 2, £ = 3 and A = (5,3), /i = (1,0). 
The tableau Tq on A//i given above is expressed as follows: 















-6 


-5 


-4 


-3 




-2 


-1 











1 


2 


3 


4 












5 


6 


7 










8 


9 


10 


11 






12 


13 


14 









A//i 



Proposition 3.8. Let (A,/x) G JT^^. T/ie ^ron]? W acts on the set 

Tab(A//x) by 

(3.5) (ti;T)(n) = ^(T(u)) 

/or w G ly, T G Tab(A/yu) and u G A//i. 

Proof. It is obvious that wT is a bijection. It is enough to verify that 
wT satisfies the condition (|3.3p in Definition 13.51 Putting 7 = (m, — £), 
we have 

{wT){u + 7) = w{T{u + 7)) = w{T{u) + n) = wT{u) + n. 
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Therefore wT satisfies flH.H|l . D 

For each T e Tab(A//i), define the map 

ifjT-.W ^ Tah{x/i2) 

by ipriw) = wT {w G W). 

Proposition 3.9. Let (A,/i) G j;^^^. For any T G Tab(A7/x), the 
correspondence ipT 'is a bijection. 

Proof. It is enough to show the statement for T = Tq given by ()H.4|1 . 

We prove the surjectivity first. Take any S G Tab(A//i) and put r, = 
S{TQ^{i)) for z G [1,"^,]. Suppose r^ — r^ = kn for some i, j G [l,r2] and 
some k eZi. Then S'(Tq~^(j) + /i;(m, — £)) = r^ + A;n = Tj = S'(Tq~^(2)), 
and hence Tq^{j) + /i;(?7i, — £) = TQ^{i). This means A; = and i = j. 

Let Tj = r j + fcjn with r^ G [^,n] and fcj G Z. Then we have shown 
that r^ 7^ r- for z,j G [l,""-] such that z 7^ j. This ensures that there 
exists X E W such that x{i) = r^ for all i G [1,"^,]. Putting w := 
^''^el^e2 ' ' ' ''"et"' ^^ have w(i) = Tj for any z G [1, n] and hence wTq = S 
on the fundamental domain A//x. This implies wTq = S. 

It is easy to see that the choice of w for each S is unique, and hence 
the injectivity follows. D 

The following formula follows directly from the definition ()3.5|) of the 
action of W . 

Lemma 3.10. T^^{w^^{i)) = {wT)~^{i) for any T G Tab(A//i), w G 

W and i G Z. 

3.3. Content and weight. Let C denote the map from Z^ to Z given 
by C{a, b) = b- a for (a, b) G Z^. 

For a tableau T G Tab(A//i), define the map C^ : Z ^ Z by 

C^^{t) = C{T'\i)) (zgZ), 

and call C^ the content of T. We simply denote Cj. by Ct when 
(A, /i) is fixed. 

Lemma 3.11. Let T G Tab(A//i). T/ien 

(i) Ct(^ + n) = Ct{i) -{i + m) for all i G Z. 

(ii) C^t(«) = CT{w"'^{i)) for allw eW and i G Z. 
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Proof, (i) Put (a, b) = T-\i) e A/^t. Then T{a + m,b-£) = T{a, b) + 
n = i + n. We have 

Crit + n) = C{T-\i + n)) =C{a + m,b- i) 

= {b-a)-{£ + m) = Crii) - (£ + m). 
(ii) The proof directly follows from Lemma I3.1UI D 

For T G Tab(A7/i), we define (t e h* by 

n 

CT = $^CT(Oe. + (£ + m)c*. 

i=l 

Then (t belongs to the lattice 

i=l 

Note that the action (j2.ip of W on i)* preserves P. Lemma 13.111 im- 
mediately implies the following: 

Lemma 3.12. Let T G Tab(A7/i). Then 

(i) {(^ \e^) = Ct{i) for all i G Z. 

(ii) w{Ct) = CwT for all w eW. 

3.4. The afRne Weyl group and row increasing tableaux. Let 

Definition 3.13. A tableau T G Tab(A//i) is said to be row increasing 
(resp. column increasing) if 

(a,6),(a,6+l) G V/i => T{a,b) < T{a,b + 1). 

(resp. (a,6),(a + l,6) G A/yU ^ T(a, 6) < T(a + 1, 6).) 

A tableau T G Tab(A//i) which is row increasing and column increasing 
is called a standard tableau (or a row-column increasing tableau). 

Denote by Tab (A//i) (resp. Tab (A//i)) the set of all row increas- 
ing (resp. standard) tableaux on A//i. 

For (A, /i) G JZp put 

Ja,^ = [1, n - 1] \ {ni, n2, . . . , Um-i}, 
where rij = ^*=i(Aj — fij) for i G [1, m — 1]. 

We write Rt ,= Rj , VTa-u = Wj, and VT^"'^ = VT^^.". 

Note that i?+_^ C R+ and VTa-m = W^Ai-^i xWx,-^,x---x I^a^-^™ ^ 
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Recall that the correspondence ipT '■ W ^ Tab(A//i) given hj w \-^ 
wT is bijective (Proposition EiH) for any T e Tab(A/yu). 

Proposition 3.14. Let {X, fi) G j;^^^. Then 

V'^;(Tab^(A^)) = iy^-^ 
or equivalently, Tab^(A7/i) = W^-^Tq={wTq \ w G W^-f"}. 

Proof. First we will prove W^-'^Tq C Tab^{x/jj). 

Take (a, b), (a, 6+ 1) G A//i and put To(a, 6) = z. Then To(a, 6+ 1) = 
2 + 1 and aj G -R^-u- If ^ ^ W^'*'"^, then we have l{wsi) > l{w). 
This means ti;(aj) = e^(i) — ew{i+i) G i?"*". Hence w{i) < w{i + 1), or 
equivalently wTo(a, 6) < wTo(a, 6+ 1). Therefore wTq G Tab^(A//i) for 
all w G ly^-'^. 

Next, we will prove W^'^'Tq D Tab^(A7/i). 

For T G Tab (A//i), take w G VT such that wTq = T. We have 
to show that w G VT^"^. Let a^j G i?|_^. Put (a, 6) = ro"^(i). 
Then To^^(j) = (a, 6 + j — z). Since ifTo is row increasing, we have 
wTQ{a,b) < wTQ{a,b + j — i) and hence w{i) < w{j). This means 
that w{aij) G IV~. Therefore aij ^ R{w) = IV~ fl w~^R~ . This proves 
R{w) n Rl_^ = and hence w G 1^^"''. D 

3.5. The set of standard tableaux. The next lemma follows easily: 

Lemma 3.15. Let (A,/i) G ^^^^ and T G Tab^^(A7/i). If {a,b) G V/i 
anc? (a + 1, 6 + 1) G X/fi, then T{a + 1,6+1)- T{a, 6) > 1. 

As a direct consequence of Lemm£ l3.15[ we obtain the following re- 
sult, which will be used in the next section: 

Proposition 3.16. Let (A,/i) G J^^^ andT,S E Tab^^ix/n). If Ct = 
Cs then T = S. 

Our next purpose is to describe the subset of W which corresponds 
to Tab^^(A//i) under the correspondence ^pT [T G Tab^*"(A/yu)). 

Lemma 3.17. Let (A,yu) G J^i- Let w e W and i G [0, ra — 1] such 
thatwTo G Tab^*"(A//i) andl{w) > l{siw). Then s^wTq G Tab^*"(A//i). 

Proof. We have w G W'^^'^ by Proposition 13.141 Put x = SiW. Since 
R{w) = R{x)U{x-\ai)}, we have x G W^'^". Hence xTq G Tsih^{xjji). 
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Suppose xTq ^ Tab (A//i). Then there exist (a, b) and (a + 1, b) in 
\/fi such that 

xTo(a, b) > xTo{a + 1,6), 
wToi^a, b) < wTo{a + 1, 6). 

This imphes xTo(a, 6) = i + 1 + kn and xTo(a + 1, &) = i + kn for some 
A; e Z. 

On the other hand, we have x~^{ai) G R~^ as /(w) > l{x). There- 
fore it follows that x~^{i) < x^^{i + 1) and hence x~^{i + kn) < 
x~^{i + 1 + kn). Therefore we have To(a + l,b) < To(a, b), and this is 
a contradiction. D 

For T G Tab^^(A7/i), put 
(3.6) Z^^^ = IweW {(rla^) ^ {-1, 1} for all a G i?(u;)} . 
Lemma 3.18. Let (A,/i) G J^J^^. T/ien 

Proof. Take w G VT such that w ^ W^'*'^^. Then, it follows that there 
exists j G [0,n — 1] such that Sj G VFa-/x and l{wsj) < l{w). Then 
Lemma 12.21 -fii) implies that aj G R{w). By Sj G Wa-/^, we have 

(Cto I c^y) = ~1- Hence we have w ^ Zrp , and proved Zj, C VT'^"'^. 

D 

Theorem 3.19. Let (A,/i) G ^^^^^ and T G Tab^^(A7/i). T/ien 

V'r'(Tab^^(AA(i)) = Z^, 

or equivalently, Tab (A/yu) = Zj^T. 

Proof. {Step 1) First we will prove the statement for the row reading 

tableau Tq, namely, we will prove Tab^^(A//i) = ZjIJ^Tq. 

Let us see ^^o^To C Tab^^(A7/i), that is, wTq G Tab^^(A7Ai) for all 

w G -^Tq ■ We proceed by induction on l{w). 

If W7 G -^71 with l{w) = then w = tt'' for some k E Tj and it 
is obvious that wTq is row-column increasing. Suppose that wTq is 

row-column increasing for all w G Zj, with Z(w) < k. 

Take w G Z^^^^ with l{w) = k. Note that w G IV^"^ by Lemma lTTRl 
Take x E W and i G [0, n — 1] such that w = SiX and l{w) = l{x) + 1. 
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Note that R{w) = R{x) U {a;~^(a.j)}, and hence x G ^^^ • By the 
induction hypothesis we have xTq E Tab (A/yu). Suppose that wTq ^ 
Tab (A/yu). Then wTq is not column increasing because wTq is row 
increasing by Proposition EIHI Therefore there exist (a, 6), (a + 1, b) e 
A//i such that 

xTo(a, 6) < a;To(a + 1,6), 
ti'To(a, 6) > wTo^a + 1, 6). 

This imphes that a;To(a, 6) = i + kn and xTo(a +1,6) =2 + 1 + /en for 
some fc G Z. We have 

(Cto I x-\a^)) ={Cto I a;~^(a,^+fc„)) 

=CTo{x''^{i + kn)) - Cr„(x"^(i + 1 + A;n)) 

=6-a-(6-(a + l)) = 1. 

This contradicts that w G ^j-^ and hence we have wTq G Tab (A//i). 

Next, let us prove ZJ^Tq 3 Tab {^^1 1^)- We will show that w G 

Zy for all w such that wTq G Tab (A/yu) by induction on /(w). If 

/(if) = then R{w) = and w G ^j-^ • Let k G Z>i and suppose that 
the statement is true for all w with l{w) < k. 

Take w E W such that wTq G Tab^'"(A//i) and l{w) = k. Take 
X E W and z G [0, ra — 1] such that w = SiX and l{w) = l{x) + 1. By 
Lemma FH .171 we have xTq G Tab (A//i). By the induction hypothesis, 

we have x G ^Tq ■ ^i^^^ -R(w) = -R(x) U {x^^{a^)}, it is enough to 
prove 

a := (Cto I x-\a^)) = Ct,{x-\^) - Ct,{x-\z + 1)) ^ ±1. 

We put T = xTo in the rest of the proof. 

Suppose a = 1. Put (a, 6) = T-\i). Then r-i(i + 1) = (a + j + 

1,6 + j) for some j G Z. If j < then we have (a, 6 — 1) G A//i and 
2 + 1 = T(a + j + 1, 6 + j) < T{a, 6 - 1) < T(a, 6) = i. This is a 

contradiction. If j > then (a + 1, 6) G A//i and i + l > T(a + 1, 6) > i. 
This is a contradiction too. Therefore we must have j = and hence 
T~^{i + 1) = (a + 1, 6). But then we have 

'u;To(a, 6) = SiT{a, b)=i + l>i = SiT{a + 1, 6) = wTo{a + 1, 6) 
and this contradicts the assumption wTq G Tab (A/yu). Therefore 
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Suppose a = —1. Put {a,b) = T"^{i). Then similar argument as 
above implies that T^^{i + 1) = (a, 6 + 1). This yields a contradiction 
too. ___ ___ 

Therefore we have w G ^j; and proved Tab (A//i) = Z^, Tq. 

{Step 2) By Stepl, for each T G Tab (A/yu), there exists Wt G ZJ^ 
such that T = wtTq. 

First we will show that zw^^ G Z^ for all z G ^j; • 

Assume that zw^^ ^ Z^ for some z G Z^ . Then there exists 
a G Ri^zw^^) such that (^t | a^) = ±1. 

If « G WtR^, then putting /3 = ^^^(q;), we have P G -R(-2) and 
(Cto I Z^"^) = {CwtTo I uiTiP"^)) = ±1- This contradicts the choice z G 

If a ^ wtR^, then putting /9 = —Wj^'^{a), we have /5 G R{wt) and 
(Cto I Z?"^) = il- This contradicts the choice wt G Z^ . 

Therefore zw^^ G Z^ for all z G -^y^'^- Similarly, one can show 

that zwt G Zrp for all z G Zrp . Hence the correspondence z i— *> zw^^ 

gives a bijection from Z^ to .^j" , whose inverse is given by 2; i-^ zwt- 
Therefore, we have 

zT = zwtTo G Tab^^(A7ix) ^ zwt G Z^^^^ ^ze Z^'^. 

U 

3.6. Content of standard tableaux. Let n G Z>2, m G Z>i and 
£ G Z>o. 

Let (A,/i) G J^^_^ and T G Tab^^(A7Ai). 

Put K = d + m and F = Ct. Then it is easy to check that F satisfies 
the following: 

(CI) F{i + n) = F{i) - K for all i G Z. 

(C2) For any p G Z and i,j G F^"'^(p) such that i < j and [i,j] fl 
F~^(j9) = {«, j}, there exist unique A;_ G F'^{p — 1) and unique A;+ G 
F~^{p + 1) such that i < k^ < j and i < kj^ < j respectively. 

Notice that condition (CI) implies that '^F^^{p) is finite for all p G Z. 

Conversely, suppose that a map F : Z — > Z satisfying the conditions 
(C1)(C2) is given. Then it can be seen that F is a content associated 
with some standard tableau on some periodic skew diagram, as in the 
following proposition. 
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Proposition 3.20. Let n G Z>2 and k G Z>i. Suppose that the map 
F : Z ^ Z satisfies the conditions (C1)(C2) above. Then there exist 

m G [1, k], (A,/i) G ^™^„„ and T G Tab^^(A7/i) suc/i that F = Ct- 

Proof. {Step 1) Forp G F(Z) =^ {F{i) G Z | i G Z}, put rfp = tli^"^(p), 
which (CI) imphes is finite. Let ip\ip\ . . . ,ip^ be the integers such 
that i^p^ <if^ <■■■ < i^p"^ and 

It follows from the condition (CI) that dp = dp^,^ and 

[6. I ) "^p-K ~ ^p + "^J "^p-K ~ ^p + "^5 • • • 5 "^p-K ~ ^P ~'~ ^ 

for all pG F(Z). 

The following statement follows easily from the condition (C2) and 
an induction argument (on j): 

Claim. Letpe F(Z). 

(i) Ifp + 1 G F{Z) andip < ip^i, then dp — dp^i = or 1, and it holds 
that 

^<^i (je[i,rfp+i]), 

^^>^;^ (jG[2,rfp]). 

(ii) If p + I G i^(Z) and ip > ip^i, then dp — dp^i = or —1, and it 
holds that 



I 



U) ^ AJ) 



>4+i 0^ [I'^p])' 



(iii) Ifp+1^ F(Z) t/ien rfp = 1. 

{Step 2) Fix po ^ F{1j) and r G Z. We will define a subset A = Ap^ ,, 
of Z^ as follows: 

For p G i^(Z) define p as the minimum number in -F(Z) fl Z>p. 

There exists a unique sequence {(op , hp )}pizF(z) in Z^ satisfying the 
initial condition 

(3.8) (aW,6«) = (r,po + r) 

and the recursion relation 
(3.9) 

(4'^ MP + 1) if p = p + 1 and i^P < i^, , (i) 

(«?' 4'^) = { (4'^ - 1, &i'^) if p = p + 1 and tP > 4i, (ii) 

(op — 1, 6p + p — p — 1) if p > p + 1. (iii) 
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i) ti}^ < I. 



(1) 

■p+1 



„•(!) 






11 I 



(1) ^ „■(!) 



> I 



p+1 



;(1) 



v(i) 



(iii) p > p + 1 







'? 


Op 







Put 

(3.10) (a(^^6(^')) = (a« +j - 1,6« +j - 1) (p e F(Z), j G [2,dJ), 
and put 

(3.11) A = { (4^), 6(f)) e Z^Ip e F(Z), J G [l,rf,]} . 

Note that {ap ,bp ) will be the most northwest box in A/yU on the 
diagonal with content p. 

{Step 3) Now, we will check that the set A satisfies the condition 
(D1)(D2)(D3) in Definition EH 
Check (Dl): For p G F(Z), put 

£p = jj{s G [p,p + K - 1] n F(Z) I 5 = s + 1 and 4^^ < 4+i}, 



and put rup = k — ip. Then £p,mp G [0, k] and m^ 



,(1) 



4+« by 



(|3.9|) . Moreover it follows from (j3.7p that the number ip is independent 
of p, and so is TTi = rrir. 



^(l)_.(l) _ j,„oT.o,.o ^.(1) A(1) 



Since bp — ap = p, we have (ap_^, ^i.^) = (a^ + m, 6p — k + m) 



(1) 



^(1) 



and hence 

(3.12) 



V"'p — K5 "p — Kj 



dj) 



m, b^J' — K + m) 



for all j G [l,(ip]. Therefore A satisfies the condition (Dl) with 7 : = 

{m, — K + m). 

Check (D2): Put E = {(aj/^fejf^) | j9 G [1,^] n F(Z), j G [I, dp]}. 

Then ii^ gives a fundamental domain of the action of Z7 on A, and the 

set E is in one to one correspondence with the set F"^([l, k]), by the 

definition of dp. Hence we have jl-E = tl-F'~^([l, k]) = n by (CI) and 

thus the condition (D2) is checked. 

Check (D3): Note that Claim above implies that 



(3.13) 



(a, 6), (a + 1, 6 + 1) G A ^ (a + 1, b), (a, 6 + 1) G A. 



Suppose that the condition (D3) does not hold. Then there exist 
(a, 6) G A and {i,j) G Z>o x Z>o \ {(0, 0), (1, 0), (0, 1)} for which it 
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holds that 

ia + t',b + j')eA ^ ii',j') = iO,0)oiit,j). 

Fix such (a, 6) and (i, j). 

First, suppose that j — i = 0. Then by ()3.1()|1 . i{= j) must be 1. 
This imphes that (a + 1, 6), (a, 6 + 1) G A. This is a contradiction and 
hence i ~ j ^ 0. 

Next, suppose that j—i > 0. Let (a, b) = (ai , bl) and (a+i, &+j) = 
(af \ fej,^^). Note that p - s = j - z > 0. 



,(1) _ Jr) _ ^ ^ 



If fc = 1 then we have ap — aj = i > 0. On the other hand, it 



follows from the definition ()3.9j)()3.10|) of {(otp , 6p )}pgF(Z)je[i,rfp] that 
aj > ai > ap and the equalities hold only if r = 1 and s, s + 
1, ... ,p — 1 G F{Z) and ii < 4+i < ' ' ' < 4 • This implies that 
z = and (a^j/,^^^/) = {a,b + f) G A for all / G [0,j]. This is a 
contradiction. 

If fc 7^ 1 then (aj,''"^^ b^''^'^) = (a + i - 1, 6 + j - 1) G A and hence 
(a + z, 6 + j — 1) G A by ()3.13p . This is a contradiction since {i,j — 1) 7^ 

(0,0), (z,j). 

By similar argument, a contradiction is derived when j — i < 0. 

This means that (D3) holds for A, and hence A = 'D?_^_^_s. 

Let us show that A contains no empty rows. It is clear that A contains 
empty rows only if m = 0, that implies F(7j) = Z and ip < i^i for all 
p G Z by ()3.9j) . But then it follows that ipl^ < ip and this contradicts 
()3.7j) . Therefore we have A G 'Df^_^_^_., or equivalently, A = A//i for 
some (A, fi) G J^y 

{Step 4) Define the map T : A ^ Z by T(aJ/'\ fej/'^) =J^. Obviously, 
we have F = C o T~^. It follows from (j3.7j) and (j3.12p that T is a 
tableau on A. Moreover, Claim in Step 1 implies that T is row-column 

increasing, namely, T G Tab (A//i). This completes the proof. D 

For m G Z>i, define an automorphism uJm of Z™ by 
(3.14) cj„ ■ A = (A„ + £ + 1, Ai + 1, A2 + 1, . . . , A„_i + 1), 

for A = (Ai, A2, . . . , Am) G Z*". Let (um) denote the free group gener- 
ated by Urn, and let {uj^,) act on Z™ x Z™ by Um ■ (A, /i) = {um ■ A, Um ■ jj) 
for (A,/i) G Z™" X Z™. Note that (cj^) preserves the subsets J^^^ and 
J^") of Z™ X Z"^. 

Proposition 3.21. Letm,m' G [l,ra] andi,i' G Z>o. Let {X, n) G ^^^^^ 
ano? (r], z/) G J^ ^i- The following are equivalent 
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(a) C^'^ = Cf"" for some T e Tab^^(A7u) and S e Tab^^(r^), 

(b) m = m' , i = i' and X/fi = rj/u + (r, r) for some r ^ Z. 

(c) m = m' , i = i' and {rj, u) = u''^ ■ (A, yu) for some r G Z. 

Proof. First we will prove (a)<^(b). 

It is easy to see that (b) implies (a). To see that (a) implies (b), recall 
the proof of Proposition 13.201 where the relations ()3.9|) ()3.10p together 
with the initial condition ()3.8|) determine the periodic skew diagram 

ApQ_r = {(op ,&p ) I p G F{Z),j G [1,'ip]} and its period uniquely for 
each Pq G F{7j) and r ^ Z. 
Note that 

(3. 15) Ap^y = Ap^^r + {r' -r,r' - r) 

for r, r' G Z. 

Put F = Ct- As in the proof of Proposition 13.201 we put dp = 

\llF^^{p) for p G F{Z), and let ip < ip <■■■< ip he the integers 

such that F-\p) = {ii^\i'p\ . . . , i^"^}. 

Put (op ,bp ) = T~^{ip ). Then it is easy to see that the sequence 

{(op , &p )}peF(z)jG[i,dp] satisfies the relations ()3.9p()3.10|) . Therefore we 
have 

aZu = {T-i(4^-)) I p G F(Z),j G [l,dp]} = Ap„,, 

for some po G F{Z) and r G Z. Similarly, we have ?7/z/ = Ap^-^y for 
some r' G Z (with the same po ^ -^(^))- Now, it follows from ()3.15j) 
that (a) implies (b). 

The equivalence (b)-v^(c) follows from Proposition 13.41 and the for- 
mula 

(3.16) <-A/<-/i =a7^ -(r,r) (r G Z), 

that is verified by a simple calculation. D 



4. Representations of the double affine Hecke algebra 
Let F denote a field whose characteristic is not equal to 2. 

4.1. Double afRne Hecke algebra of type A. Let g G F. 

The double afiine Hecke algebra was introduced by Cherednik )Ch2| 

EES]. 

Definition 4.1. Let n G Z>2. 
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(i) The double affine Hecke algebra Hn{q) of GLn is the unital associa- 
tive algebra over F defined by the following generators and relations: 

generators : to,ti, . . . ,tn-i,TT^^,xf^,xf^, . . . ,x^^,^^^. 

relations for n > 3 : (tj — g)(tj + 1) = (i G [0,n — 1]), 

titjti = tjtitj {j = i ±1 mod n), 

titj = tjti {j ^ i ±1 mod n), 

TTTT = TT TT = 1, 

TitiTi'^ = ti+i {i e [0,n - 2]), ntn-iTi'^ = to, 
XiX~^ = x~^Xi = 1 {i e [l,n]), 

tiXiti = qxi+i {i e [l,n - 1]), toxJo = C^qxi 

tiXj = Xjti {j ^ i,i + 1 mod n), 

vrxiTT"^ = Xi+i [i e [l,n- 1]), 7ra;„7r"^ = C^Xi, 

relations for n = 2 : (tj — g)(tj + 1) = (i G [0, 1]), 

TTTT = TT TT = 1, TrtgTr = ti, TTtiTl~ = tg, 

XjX"^ = Xj^-'-Xj = 1 (i G [1,2]), a;ia;2 = X2X1, 
tiOJiti = qx2, toX2to = C^qxi 

TlXiTl^^ = X2, TXX2ll^^ = ^^^Xi, 

er'=rt = l, ^^'h = h^^'{heH2{q)). 

(ii) Define the affine Hecke algebra Hn{q) of GLn as the subalgebra of 
Hn{q) generated by {to, ti, . . . , t„_i, 7r=^^}. 

Remark 4.2. It is known that the subalgebra of Hn{q) generated by 

{tl, t2, . . . , t„_i, X]^ , X2 , . . . , x^ I 

is also isomorphic to Hn{q)- 

For z/ = X]r=i ^i^i + '^cC* G -P, put 

J- -^1 -^2 • • • n S 

Let X denote the commutative group {x^ | ^^ G P} C Hn{q). The 
group algebra ¥[X] = ¥[x^^ , xf^ , . . . , a;^"^, ^^^] is a commutative subal- 
gebra of Hn{q)- 

For w G VT with a reduced expression w = n^Si-^Si^ ■ ■ ■ Si,^, put 
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Then t^ does not depend on the choice of the reduced expression, and 
{tw}w(zw forms a basis of the affine Hecke algebra Hn{q) C Hnil)- 

It is easy to see that {twX''}^^w,ueP ^^^ {^'''tw}w^w,u€P respectively 
form basis of Hn{q)- In particular, we have 

Proposition 4.3. if„(g) = if„(g)F[X] = F[X]if„(g). 

Define an element (pi of Hn{q) by 

(4.1) 0. =t.(i_a;«.) + i_g (, e[0,n-l]). 

By direct calculations, we have the following: 

Lemma 4.4. The following holds in H„{q) : 

(piCpj = (pjCpi {i,j E [0,n — 1], j ^ i ± 1 mod n), 
(piCpjCpi = 4>j(pi4>j {i,j G [0, n - 1], j = z ± 1 mod n), 
0^ = (l-gx"')(l-ga;-°O (ie [0,ri-l]). 

For w E W with a reduced expression w = •n^SiT^si^ ' ' ' ^ik^ P^^ 

(pw = 7r''0ji0i2 ■■■4>ik- 

Then 0^ does not depend on the choice of the reduced expression by 
Lemma 14.41 For an ff„(g)-module M, the element 0^ G Hn{q) is 
regarded as a linear operator on M, and 0^ is called an intertwining 
operator. 
The following formula follows easily: 

Lemma 4.5. (pwX^ = x^^^'^cpui for any w eW and u E P. 

Lemma 4.6. For w G W , 

(4.2) 0^ = t^ n (i-^")+ Yl ^yfv 

for some fy G F[X]. 

Proof. Follows from the expression ()2.2|) of R{w) and induction on l{w). 

D 

Let X* denote the set of characters of X: 

X* = Rom groupiX, GLi(F)). 

Consider the correspondence P ^ X* which maps C G P to the char- 
acter q^ G X* defined by 



f^^^) = qm) (^e[l,n]), qHO = q 



(C|c> 
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or equivalently, defined by q''{x'^) = g^^'*^ ^ {u E P). Through this 
correspondence, P is identified with the subset 

{X e r I xi^n G q^ (Vz/ G P)} 

of X*, where g^ = {g'' | r G Z}. 

For an iJ„(g)-niodule M and (^ E P, define the weight space M^ 
and the generahzed weight space Mf°° of weight ( with respect to the 
action of F[X] by 



M^ 


= iveM 


(x 


^_g(Ck^>)^ = forany z/Gp}, 


Mf"" 


-u{^^ 


M 


(a;^^ - q'^^\''^yfv = for any z/ G P 



fc>l 

For an if„(g)-niodule M, an element C G P is called a weight of M if 
M^ ^ 0, and an element v G M^ (resp. MF°) is called a weight vector 
(resp. generalized weight vector) of weight (. 
The following statement can be verified by direct calculations. 

Proposition 4.7. Let M be an Hn{q) -module. Let C G P and v G M,^. 
Then the following holds for all w E W : 

(i) 0^M^ C M^(^) and (jy^Mf'^ C M^"). 

(ii) 0.-0.^ = UaeRM (1 - ?^+^^l"^>)(l - q'-^'^"'^: 



V. 



For C G P, put 

(4.3) Z^ = {weW \{C\a'') ^ {-1, 1} for all a G PH}. 

Note that Z^^ = Z^'^ for (A,/i) G J^_^ and T G Tab^^(A7Ai). 

As a direct consequence of Proposition 14.71 we have the following: 

Proposition 4.8. Suppose that q is not a root of 1. Let M he an 
Hn{q)-niodule and C ^ -P- For w G Z(^, the map 

is a linear isomorphism. 

4.2. X-semisimple modules. 

Remark 4.9. Througout Section 1^721 the lemmas and propositions are 
still true and require almost no modification of their statements or 
proofs, even if k, is not an integer or if g is a root of unity. However, 
we impose these restrictions so that the combinatorics developed in 
Sectional describe the structure of the X-semisimple modules. When 
we relax the condition k G Z but still require g generic, one can extend 
the combinatorial description with appropriate reformulation. 
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Fix n G Z>2. Let g G F and suppose that q is not a root of 1. 

Fix K G Z and put P^ = P + kc* = {C G P | (C| c) = k}. 

Definition 4.10. Define 0^^{Hn{(i)) as the set consisting of those 
-ff„(g)-modules M which is finitely generated and admits a decom- 
position 

with dimM^ < c)0 for all C, E P^- 

We say that a module M G O^^ {Hn{q)) is X-semisimple. 

In the following, we will see some general properties of i!f„(g)-modules 
in 0^^[Hn{q))- The results and argument used in the proofs are essen- 
tially the same as those for the affine Hecke algebra (See e.g. |Ralj ). 

Lemma 4.11. Let M G Ol'{Hn{q)). Let z G [0,n - 1] and let C G P« 
he such that (C | a{) = 0. Then M^ = {0}. 

Proof. Suppose that there exists v G M^ \ {0}. Then we have 

(x"' - l)tiV = 2(1 - q)v ^ 0, 
(x"' - l)HiV = 0. 

This implies tiV G MP"^ \ M^, which contradicts the assumption M = 

©CeP.^C- n 

Lemma 4.12. Let L be an irreducible Hn{q)-module which belongs 
to Off'lHniq))- Let v be a non-zero weight vector of L. Then L = 

Proof Put A^ = X]«,eVK ^^^v C L. Since L = Y^wew ^^"-^ ^y Proposi- 
tion l4.3l it is enough to prove that t^v G A^ for all w G W. We proceed 
by induction on l{w). 

It is clear that twV E N ioi w of length zero. 

Let k G Z>i and suppose that t^v G A^ for allwEW with l{w) < k. 
Take w E W with a reduced expression w = 'n'''Si^Si^ ■ ■ ■ ^ik {^^d hence 
l{w) = k). By Lemma|121 we have (j)^v = J2xew, x<w 9wxtxV with some 
coefficients g^x £ F. 

If gww 7^ then t^v = g~l{4>wV - Y^x^w 9wxtxv) G N. 

Suppose g^w = 0. By Lemma 1^^ this means 

(4.4) n (l-9^^'"'^) = 0, 

oe-R(tu) 
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where ( & P^is the weight of v. Hence, there exists p E [l,k] such that 
(4.5) J] (l-g(CK))^0, n (1 - 9^^'"'^) = 0, 

a€R(y) a€R{sij,y) 

where y = % +iSip+2 ■ ■ ■ s^- This imphes (( | y~\a^^)) = (y(C) I a^) = 
0. By Lemma f4. Ill we have Ly(^Q = and hence (pyV = 0. 

Let (j)yV = Y.x(iW,x<y9yxtxV with Qy^, e F. Multiplying ti^'U^U^ . . -U^ 
to the equality (j)yV = 0, we have 

(4.6) gyytn^V = - ^ gyxTr^'ti^U^ . . . U^t^V. 

x~<y 

Note that Qyy = YlaeB.{y)i^ - g^^'"''^) 7^ by (g^I), and it is easy to 
verify that the right hand side of ()4.6|) is in N using the induction 
hypothesis. Therefore t^v E N. D 

For ( G Pk, let W[(] denote the stabilizer of (: 

W[C] = {weW\ w{0 = C}. 

Lemma 4.13. Let L be an irreducible Hn{q) -module which belongs to 
O^^^ {Hnil)) ■ Let ( be a weight of L and let v G L^. Then (p^v = for 
allweW[C]\{l}. 

Proof. Let w G W^[C]\{1} with a reduced expression w = n'^ Si^Si^ . . . Si^,. 

Put R[Q = {a G i? I (CI a^) = 0}. 

Then, R[(] is a subroot system of R and W[Q is the corresponding 
Coxeter group. Moreover it follows that a system of positive (resp. negative) 
roots is given by R[C] fl -R+ (resp. R[C]r\R^). 

Therefore for w G H^[C] \ {1}, there exists a reflection Sa (a G R[(] fl 
R+) such that w{a) G R[C] n R' C R- . 

Now, Lemma l2.2l -fii) implies that there exists p G [0,r7, — 1] such 
tnat wSq^ = 7T Si-^Si^ . . . Sjp^Sjp^j . . . Si^. r uttmg y = Sj^^jSj^^j . . . Sj^., 
we have {( \ y^^{a{)) = (y(C) I c^i^) = 0. Lemma [4.111 implies that 
Ly(^Q = and hence 4>wV = 4>7r-s,^s,^...s,p4>yV = 0. D 

Proposition 4.14. Let L be an irreducible Hn{q) -module which belongs 
to Ol'{Hn{q))- Then dimL^ < 1 for all ( e P^. 

Proof. Directly follows from Lemma f4. 121 and Lemma [4.131 D 

Lemma 4.15. Let L be an irreducible Hn{q)-module which belongs to 
0^^^{Hn{q)). Let ( be a weight of L and let i G [0,n — 1] such that 
(C I af) G {-1, 1}. Then (piV = for v e L^. 
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Proof. Suppose {( \ a() = ±1 and let f G L^ \ {0}. 

Suppose 0if ^ 0. Put W' = {w e W \ wsi e W[C]}. Then it follows 
from Lemma f4. 121 that 



(4-7) E 



w&V' 

for some {a^ G '^}^(^w'- 

For w G W such that l{wsi) < l{w), we have 0^; = (f)wsi4>i- Proposi- 
tion |113-(ii) implies that 

and it is as (C | a^) = ±1- 

For w G W^' such that l{wsi) > l{w), we have 4>w(piV = 4>wsiV = by 
Lemma 14.131 

Therefore the left hand side of ()4.7p is and this is a contradiction. 

D 

4.3. Representations associated with periodic skew diagrams. 

In the rest of this paper, we always assume that q is not a root of 1. 
Let n G Z>2, m G Z>i and £ G Z>o. 

(4.8) V{X,^i)= ¥vT. 

Define linear operators Xi {i G [1, ri]), vr and ti (i G [0, n— 1]) on V{X, ^) 
by 

(4.9) Xit;T = q^^^'^VT, 

(4.10) vri^T = v^T, 

, , ~ fi^4^t^sT-Ti^WT ifs,TGTab^C(AAu), 

1-T^^^T ifs,T^Tab^^(A//i), 

where 

r, = Ct(0 - CT{^ + 1) = (Ct | a^) (^ e [0,n - 1]). 

The following lemma is easy and ensures that the operator tj is well- 
defined: 

Lemma 4.16. Crii) — Crii + 1) 7^ for any i E [0,?2 — 1] and T G 
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Theorem 4.17. Let (A,//) G J^^e- There exists an algebra homomor- 
phism 9\^^ : Hn{q) — >■ Eiid]^{V{X, fi)) such that 

OxAU) = U (t e[0,n- 1]), ^a.mW = n, 

9xA^^) = x, {ie[l,n]), 9xA0 = l'^'^- 

Proof. The defining relations of Hn{q) can be verified by direct cal- 
culations (See |Ralj . for a sample of calculation for the affine Hecke 
algebra) . D 

Note that the -ff„(g)-module V{X,fi) for (A,/^) G JT^^ belongs to 
Ol'{Hn{q)) with fi; = £ + m. 

Theorem 4.18. Let (A,/i) G J^^^. 

(i) V{\^i) = 0reTabf^C(3^)V'(A,/i)^^, and V{X,fi)^^ = ¥vt for all 

TeTab^^(AA(i). 

(ii) The Hn{q) -module V{X,fi) is irreducible. 

Proof, (i) Follows directly from Proposition IH.lfil 

(ii) Let A^ be a non-zero submodule of V{X,fi). Since A^ contains 
at least one weight vector, we can assume that vt & N for some T G 
Tab^^(AAu). _ 

Let S G Tab^'"(A//i). By Theorem 13. 191 there exists ws G Z^ such 
that S = wsT. Put vs = 4>wsVt £ N. Since the intertwining operator 

0^g : V{X,fi)^^ -^ '^(^'/^)«;s(Ct) = '^'(^'/^)cs 

is a linear isomorphism by Proposition l4.8l we have vs G V^(A, fi)^ \{0}. 

Now, it follows from (i) that ©5gTabf^C(3rr-)^'^5 — ^(-^j/^)- Therefore 

we have A^ ^ V{X,fj,) and hence N = V{X,fi). Therefore V{X,fi) is 
irreducible. D 

4.4. Classification of X-semisimple modules. Fix n G Z>2 and 

K G Z>i. Let q e¥ and suppose that q is not a root of 1. 

Our next and final purpose is to show that the modules V{X,fi) we 
constructed in Section lOl exhausts all irreducible modules in Off' {Hn{q)) ■ 

Lemma 4.19. Let L be an irreducible Hn{q)-module which belongs to 
0'l^{Hn{q)). For any weight ( E P^, of L and i,j G Z such that i < j 
and 

(C I O = 0, 

there exist A;+ G [i + 1, j — 1] and k_ E [i + 1, j — 1] such that 
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respectively. 

Proof. We proceed by induction on j — i. 

For any weight ( oi L and i G Z, we have {( \ a^) 7^ by Lenima r4.11l 
Therefore we have nothing to prove when j — i = 1. 

Let r > 1 and assume that the statement holds when j — i < r. 

In order to complete the induction step, it is enough to prove the 
existence of k± for a weight ( oi L and i,j G Z such that j — i = r and 

(4.12) {fcG[^ + l,j-l]|(C|«rfc) = O} = 0. 

Fix a non-zero weight vector 1; G L^. 

Case (i): Suppose {( \ a() = ±1 and {( \ a;J_^) = ±1. 

Then the statement holds with k± = j — 1 and k^ = i + 1. 
Case (ii): Suppose {( \ a^) = —1 and {( \ a^^i) = 1- 

Then we have {( \ «i!^i,_i) = 0. lii + l^j — 1 then there exist 
k'_ E [i + 1, j — 1] such that {( \ a^j^j;./ ) = 1, and hence {( \ a(y ) = 
(C I C(^) + (C I c^i+ifc' ) ~ 0- '^^is contradicts the choice ()4.12|) of i,j. 
Therefore we have j — i = 2. This case, we have {( \ a"^) = —1 and 
(C I Q^i+i) = 1- Hence Lemma l4 . 1 51 implies that 4>iV = and 4>i+iv = 0, 
which gives tiV = qv and tj+it> = —v respectively. But then we have 

-q'^v = UU+iUv = ti+iUU+iV = qv, 

and this is a contradiction as q is not a root of 1. Therefore this case 

is not possible. 

Case (iii): Suppose {( \ a() = 1 and {( \ aj_i) = — 1- 

A similar argument as in (ii) implies that this case is not possible. 
Case (iv): Suppose {( \ a^) 7^ ±1. 

Then (piV 7^ by Proposition 14 . 71 and hence Si{() is a weight of L. By 
{si{Q I c^i+ij) = 0, the induction hypothesis implies that there exists 
k±e[i + 2, j - 1] such that {( \ a]^^.J = (si(C) | a^+ikj = =Fl- Hence 
the statement holds. 
Case (v): Suppose {( \ aj_i) 7^ ±1- 

Then (f)j-iv 7^ and a similar argument as in (iv) implies that there 
exists k± & [i + 1, j — 2] such that {( \ a^^^) = =Fl- 

This completes the proof D 

Theorem 4.20. Let n G Z>2 and k G Z>i. Let L be an irreducible 
Hn{q)-module which belongs to 0^^{Hn{<i))- Then there exist m G [1, n] 
and (A,/i) G j;^"^^.^ such that L ^ V{X,fi). 

Proof. {Step 1) Let C ^ -Pk be a weight of L. 

Define F^ : Z ^ Z by F^(i) = (C | e,^) {i G Z). 



DOUBLE AFFINE HECKE ALGEBRAS 31 

It is easy to see that F^ satisfies condition (CI) in Proposition 13.201 
and the existence of k± in condition (C2) follows from Lemma 14.191 
Note that the uniqueness of k± in (C2) follows automatically from the 
condition that [i,j] fl F7^{p) = {i,j}, setting p = -F^(«) here. Suppose, 
without loss of generality, that there were another choice of k'^, with 
kj- < k'_^. It follows {( I d^j^f.' ) = 0, and applying Lemma [4.191 here 

gives the existence of an i' between k± and k'^ and hence i < i' < j 
with {( I a'^-,) = 0. This gives i' E Fr^(p), a contradiction. 

Therefore, Proposition 13.201 implies that there exist m E [l,n\, T E 
Tab(A//x) and (A,/i) G J,^^_j^ such that Fq = Ct, or equivalently, 
C = Ct. '_ 

{Step 2) Recall that Z^ = Z^'^. 

Take u E Li^\ {0}. For each w E Zrp'^, put 

(4.13) cr^= U (l-g^+<«l"^>) 

aeR{w) 

and 

(4.14) Uuj = aZ^(t)wU. 

Here, note that a^ ^ Q and -u^ 7^ for all w E Zj^ by Proposition 14.81 

Put A^ = Y^weZc^^^^ = T. ^y^i^^^w C L. Since m^ E Lc_^,^ and 

each weight space is linearly independent by Proposition 13. lfi( we have 

By Theorem 13. 19[ one can define Ws E Zj, hy S = WsT for all S E 



ws 



Tab (A//i), and define a linear map g : V{X,fi) -^ L hy g{vs) = u 
{S E Tab^*"(A/yu)). It is obvious that q is injective and its image is A^. 
Let us see that q is an ^„(g)-homomorphism. 

Let w E Zy . Let i E [0,ra — 1] be such that l{siw) < l{w). Then 
we have SiW E Zj, and cr^ = (1 — g^+^'^K'^^"') ("* '''^)<JsiW Therefore 

(4.15) = (1 - gi+(->-(OI-r))(i - g'-<^""(^)l"^V^Vs,^M 

= (1 - gi+<"'K)l<>)n., 



"SiW 



jX/fi 



Let i E [0,n — 1] be such that l{siw) > l{w). If SiW ^ ZjJ then 



(C I w ^{(y^)) = ±1 and hence (piUu, = by Lemma 14.151 If SiW E Zj 
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then we have a^-^ = (1 — g^^^fl'" ("^ ^^)o-yj and 



hUw = crjcpicly^u = aJcjys^wU 



= (1 _ ^i+(^(c)i"r> 

Therefore, in both cases, we have 

^ ^ ^ f(i - g^+<'"(^)i"«'>)«... {s,w E Z^), 

This imphes 

Q{tiVs) = tiQivs) {^ G [0,n - 1], S G Tab^^(A7)i)). 
Moreover, it is easy to see that 
gixiVs) = Xi0{vs) {i G [l,n]), gi^vs) = ^givs), girrvs) = ngivs) 

for all S G Tab (A//i). Therefore g is an i/„(g)-honioniorphisni and 
it gives an isomorphism V{X,fi) = N oi if„(g)-modules. Since L is 
irreducible, we have L = N = V{\,fi). D 

Corollary 4.21. Let L be an irreducible Hn{(i) -"module which belongs 
to 0^i^{Hn{q))- Let v E L be a non-zero weight vector of weight Q E P^. 
Then 

and (f)^v 7^ for all w E Z(^. 

Theorem 4.22. Let m,m' E Z>i and £,£' E Z>o. Let (A,//) G J^") 
and {rj, z/) G J^ ^i- Then the following are equivalent 

(a)y(A,/i)-K(r/,z/). 

(b) m = m' , i = i' and A//i = rj/u + (r, r) for some r E "I^. 

(c) m = m' , i = i' and {t], u) = cj^ ■ (A, /i) for some r G Z. 

Proof. Follows from (Stepl) in the proof of Theorem I4.2UI and Propo- 
sition EiHl D 

Let Irr(9^*(i7„(g)) denote the set of isomorphism classes of all simple 
modules in (9^*(iJ„(g)). Combining Theorem 14.201 and Theorem 14. 22[ 
we obtain the following classification theorem, which is announced in 
|Ch4j in more general situation. 



DOUBLE AFFINE HECKE ALGEBRAS 33 

Corollary 4.23 (cf. |Ch4j ). Let n G Z>2 and k G Z>i. The corre- 
spondences (A,/i) ^— > X/fj, and (A,/i) i-^ V{\,fi) induce the following 
bijections respectively: 

mg[l,K] m£[l,K] 

Remark 4.24. We gave a direct and combinatorial proof for Theo- 
rem 14.201 Theorem 14.221 and Corollary 14.231 based on the tableaux 
theory on periodic skew diagrams. 

An alternative approach to prove these results is to use the result 
in |Va| ISuj . where the classification of irreducible modules over Hn{q) 
of a more general class is obtained. Actually, it is easy to see that 
the if„(g)-module V{X,fi) coincides with the unique simple quotient 
L{X, fi) of the induced module M{X,fi) with the notation in |Suj . 

Remark 4.25. It is easy to derive the corresponding results for the 
degenerate afiine Hecke algebra by a parallel argument. 

Remark 4.26. There exists an algebra involution t : Hnil) ~^ Hn{q) 
such that 

L{ti) = qtr^ (ie [0,n-l]), L{n) = vr, 

i{x,) = xr^ {ze[l,n]), i{0 = r'- 

The composition 9x^^ o l : Hn{q) -^ V{X,fi) gives an iy„(g)-module 
structure on V^(A, /i) on which ^ acts as a scalar g"^"*". We let V^{X, /i) 
denote this if„(g)-module. The correspondence (A,/x) ^— i> V'(A,/x) in- 
duces a bijection 

U {'^:.l-J(^rn)) - iTlOZiHniq)) 

iTiS[l,«;] 

for all K G Z>i. 
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